Section: New Software and Platforms

GEOGRAM

GEOGRAM : A functions library for geometric programming

Keyword: 3D modeling

GEOGRAM is a programming library with a set of basic geometric algorithms, such as search data structures (AABB tree, Kd tree), geometric predicates, triangulations (Delaunay triangulation, Regular triangulation), intersection between a simplicial mesh and a Voronoi diagram (restricted Voronoi diagram). GEOGRAM also includes a code generator for predicates (PCK: Predicate Construction Kit) and an efficient implementation of expansion arithmetics in arbitrary precision. GEOGRAM is shipped with WARPDRIVE, the first program that computes semi-discrete optimal transport in 3D.

• Participant: Bruno Lévy

• Contact: Bruno Lévy

• URL: http://alice.loria.fr/software/geogram/doc/html/index.html